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Coherent states of light, and methods for distinguishing between them, are central to all appli- 
cations of laser light. We obtain the ultimate quantum limit on the error probability exponent 
for discriminating among any M multimode coherent-state waveforms via the quantum Chernoff 
exponent in M-ary multi-copy state discrimination. A receiver, i.e., a concrete realization of a 
quantum measurement, called the Sequential Waveform Nulling (SWN) receiver, is proposed for 
discriminating an arbitrary coherent-state ensemble using only auxiliary coherent-state fields, beam 
splitters, and non-number-resolving single photon detectors. An explicit error probability analysis 
of the SWN receiver is used to show that it achieves the quantum limit on the error probability 
exponent, which is shown to be a factor of four greater than the error probability exponent of an 
ideal heterodyne-detection receiver on the same ensemble. We generalize the philosophy of the SWN 
receiver, which is itself adapted from some existing coherent-state receivers, and propose a receiver 
- the Sequential Testing (ST) receiver- for discriminating n copies of M pure quantum states from 
an arbitrary Hilbert space. The ST receiver is shown to achieve the quantum Chernoff exponent 
in the limit of a large number of copies, and is remarkable in requiring only local operations and 
classical communication (LOCC) to do so. In particular, it performs adaptive copy-by-copy binary 
projective measurements. Apart from being of fundamental interest, these results are relevant to 
communication, sensing, and imaging systems that use laser light and to photonic implementations 
of quantum information processing protocols in general. 



The task of optimally discriminating between unknown 
nonorthogonal quantum states by making appropriate 
quantum measurements is a fundamental primi- 

tive underlying many quantum information processing 
tasks, including communication [T], sensing and metrol- 
ogy [3 IS] ! and various cryptographic protocols [B] . The 
paradigmatic problem of the so-called quantum detec- 
tion theory lj is to determine the quantum measure- 
ment, specified by a mathematical object known as a 
positive operator- valued measure (POVM) [H [7], that 
minimizes the average error probability in discriminating 
a given ensemble of states. The mathematical solution 
to the problem is known in terms of necessary and suf- 
ficient conditions that the optimal POVM must satisfy 
[8], although for discriminating between more than two 
states, the explicit solution of these conditions has been 
obtained only in some specific cases [5]. Over the years, 
the scope of quantum detection theory has been broad- 
ened beyond the above framework to ones such as unam- 
biguous state discrimination |10j . maximum confidence 
discrimination |11) . and to specific scenarios of interest 
such as multi-copy state discrimination using local oper- 
ations and classical communication (LOCC) [T2lu7| . us- 
ing a quantum computer with limited entanglement [TH] , 
and in the asymptotic limit of a large number of copies 
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The case of multi-copy state discrimination under 
LOCC and in the asymptotic limit is of particular rel- 
evance to this work. For discriminating between n in- 
dependent and identical copies drawn from one of two 
density operators, the error probability of the optimal 
quantum measurement falls off exponentially with n with 
a characteristic exponent depending on the pair of states, 
known as the quantum Chernoff exponent |19[ 120] in 
analogy with its classical counterpart [23] . Although the 
measurement achieving this optimal scaling behavior is 
expected to be a joint one over all the n copies, it turns 
out that, in the case of discriminating two pure states, 
the scaling and even the exact optimal error probabil- 
ity is obtainable using copy-by-copy measurements with 
successive measurements depending on previous results, 
i.e., using adaptive local measurements [T3J. The case of 
two mixed states is more complicated and is the subject 
of recent research, although it has been shown using ex- 
amples of qubits in mixed states that a finite gap exists 
between the Chernoff exponent and the best exponent 
achievable using LOCC [HOI]. 

The theory of multi-copy state discrimination was re- 
cently extended to M > 2 states in ref. [2T], where it 
was shown that the error probability scales exponentially 
with the number of copies with an exponent not larger 
than the smallest of the pairwise Chernoff exponents (in 
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the sense of refs. [TO1 |2"U] ) between the states of the 
ensemble. Further, for pure state ensembles, a partic- 
ular measurement was shown to achieve this exponent, 
so as to make it the exact M-ary Chernoff exponent. 
In ref. [35], this achievability result was extended to the 
class of linearly independent mixed state ensembles, but 
has not yet been established in general. 

Our work here was originally motivated by the de- 
sign of concrete receivers, i.e., physical realizations of 
POVM's, for discriminating coherent states of light - a 
subject with a long history that remains an active area of 
research [24H43] . Coherent states of light [44] and their 
random mixtures are the most ubiquitous quantum states 
of light and their discrimination is central to optical com- 
munication [351 HB] and sensing [31 [37J with laser light, 
which is in a coherent state to an excellent approxima- 
tion. Similar to the situation in multi-copy state discrim- 
ination, the optimal error probability of discriminating 
an ensemble of coherent states decreases exponentially 
with the average energy, i.e., the average number of pho- 
tons in the ensemble pQ, which is the natural resource 
measure for optical systems. This is also true for re- 
ceivers that perform the standard direct, homodyne, and 
heterodyne detections j45j |46] that correspond to partic- 
ular POVM's and are realizable in the laboratory [35] . 
However, the exponent of the optimal receiver allowed 
by quantum mechanics is in general greater than that of 
the conventional measurements [H [231 (25j [36l [38] , leaving 
a gap between the optimal error probability (popularly 
called the Helstrom limit) and the minimum achievable 
by conventional measurements, viz., homodyne, hetero- 
dyne, and direct detection (loosely called standard quan- 
tum limits). 

For discriminating two coherent states, Kennedy pro- 
posed a receiver design [24j that is exponentially opti- 
mal, i.e., it achieves the maximum error probability ex- 
ponent in the high-photon-number regime. Subsequently, 
Dolinar proposed a more complicated design that ex- 
actly achieves the Helstrom limit for discriminating be- 
tween two coherent state signals [SFJ [5S] , which was only 
recently demonstrated experimentally [27]. Sasaki and 
Hirota conceptualized a 'one-shot' receiver that could 
achieve the Helstrom limit for binary state discrimination 
without using the fast electro-optic feedback required by 
the Dolinar receiver [28]. However, this design required 
unknown nonlinear-optical transformations, which made 
it impractical. Takeoka and collaborators showed that 
an arbitrary binary projective measurement can be per- 
formed on arbitrary quantum-optical states using auxil- 
iary coherent fields, linear optics, photon counting and 
feedback, thereby generalizing Dolinar's receiver beyond 
coherent states [29l [30]. Receivers with performance 
in between the Kennedy and Dolinar receivers were re- 
cently proposed |31U32j for binary coherent state discrim- 
ination and experimentally demonstrated |33H35j in the 
low-photon-number regime, where the absolute perfor- 
mance gap between the Kennedy and Dolinar receivers 
is the largest. For M > 2, Dolinar proposed a receiver 



for M-ary Pulse Position Modulation (PPM) that is ex- 
ponentially optimal |36j and was recently demonstrated 
experimentally [37 . Bondurant proposed a receiver for 
the 4-ary Phase Shift Keying (QPSK) constellation that 
is exponentially optimal 38 . Recently, Becerra and col- 
laborators proposed a feedforward receiver structure for 
M-ary PSK with arbitrary M and demonstrated that it 
closely approximates the Helstrom limit for 4-PSK, in a 
partially simulated experiment without real-time switch- 
ing of the local oscillator (LO) field [33] • In work that is 
to appear |40j , the Becerra group has implemented their 
receiver for 4-PSK with real-time switching of the LO 
and demonstrated that it beats the standard quantum 
limit, i.e., the performance of the ideal heterodyne re- 
ceiver, even without adjusting for detection inefficiency 
and other realistic limitations for average input photon 
numbers in the range of N = 2 — 15. Other receiver 
designs continue to be proposed and demonstrated for 
particular coherent-state sets [33 [31] ■ 

Our contribution in this work is as follows. First, we 
use the quantum Chernoff exponent in M-ary multi-copy 
state discrimination |21j to obtain the maximum error 
probability exponent allowed of a coherent-state receiver 
by quantum mechanics. The Kennedy [24j . Bondurant 
[3"5] , and Becerra [311 ED] receivers rely on a strategy of 
attempting to null, i.e., displace to the vacuum state, 
the input state by successively subtracting the fields 
corresponding to the possible hypotheses. We generalize 
this strategy to any multimode M-ary coherent-state set 
and propose a receiver for distinguishing between them, 
which we call the Sequential Waveform Nulling (SWN) 
receiveiQ Like its precursors, its operation requires only 
auxiliary coherent-state generation, beam splitters and 
single photon detection. We then compute the error 
probability of the SWN receiver applied to any state set, 
and using an upper bound on it, show that the error 
probability exponent approaches the maximum allowable 
value, establishing the exponential optimality of the 
SWN receiver. We also show that the exponent of the 
multimode heterodyne receiver is smaller in general than 
that of the SWN receiver by a factor of four. Finally, 
we adapt the idea of sequential nulling to any M-ary 



1 A qualification is in order here. Bondurant, in ref. |38| . proposed 
two receivers for the 4-PSK signal set - his "Type I" and "Type 
II" receivers. The Type I receiver nulls hypotheses in a prede- 
termined sequence, while the Type II receiver nulls hypotheses 
in an order depending on the times that counts were observed, 
thereby achieving a slightly improved performance. Similar to 
the latter receiver, the Becerra et al. receiver 39 40 nulls, after 
each detection stage, the most probable hypothesis conditioned 
on the previous detection data. In contrast, our SWN receiver 
nulls hypotheses in an arbitrary but predetermined sequence, and 
is therefore more akin to Bondurant's Type I receiver. However, 
our claim of asymptotic optimality is expected to carry over, a 
fortiori, to the more optimized strategies of the Becerra et al. 
receivers and Bondurant's Type II receiver. See also ref. [17| for 
a discussion of various strategies to optimize local measurements 
in the context of binary state discrimination. 
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ensemble of pure states in an arbitrary Hilbert space, 
and propose a multi-copy discrimination strategy called 
the Sequential Testing (ST) receiver. We show through 
an explicit error probability analysis that the ST receiver 
attains the M-ary Chernoff exponent for multi-copy 
discrimination derived in ref. |21j . Unlike the joint 
measurement used in ref. [21], the ST receiver makes 
only copy-by-copy binary projective measurements, and 
is thus potentially realizable using current technology. 



Coherent- state discrimination - Before describing 
the SWN receiver, we lay down some notation and 
definitions. We are given M quasi-monochromatic 
complex-valued spatiotemporal coherent-state wave- 
forms {£ m (p, t)}^ =1 , where p £ A is the transverse 
spatial coordinate in the receiver aperture plane A 
and t G T = [0,T] denotes time within the signal- 
ing interval T. The m-th waveform corresponds to 
the m-th hypotheses to be disc riminatecpj T he wave- 
forms are given in units of \/photons/m 2 /s, can be 
completely arbitrary, and correspond to coherent states 
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supported on S < M 



orthonormal spatiotemporal modes {^> s (p,t)}g =1 that 
span the waveform space. The m-th waveform can then 
be represented as the point a, 
space [H]. We define 



€ C in an S'-mode phase 



E m = / \£m(p,t)\ 2 dpdt = \\ OL r , 
J A JT 



(1) 



to be the average energy of the m-th waveform in pho- 
tons, and 



A m , m < := / / \£ m (p,t) - £ m <(p,i)| 2 dpdt 
J A JT 



(2) 



to be the energy in the difference of the m-th and m'-th 
waveforms. Also define 



A := min A m , m <. 

jn.ra' :m^m' 



(3) 



If the M hypotheses are distributed according to the 
probability distribution {7r m }*f =1 , the average energy in 
the waveform ensemble, denoted N, is given by 



M 



N = 22 TT m E„ 



(4) 



The error probability exponent (EPE) of a coherent- 
state receiver where # may denote, e.g., the optimal 



2 For simplicity, we assume the waveforms all have the same po- 
larization. 



Helstrom (Hel) receiver, the heterodyne (Het) receiver, 
or the SWN receiver, is defined as 



[{a m }] := - lim 



— In Pf 

N E 



{OL m } 



(N) 



(5) 



where Pf [{<* m } (JV) ] is the average error probability of 
the receiver # used to discriminate the coherent-state en- 
semble {lam)}*-^ consisting of waveforms proportional 
to the given set of waveforms {a m }^f =1 but scaled so 
as to have average energy N . Note that this definition 
is simply the formulation, in the coherent-state context, 
of the standard notion of error probability exponents in 
classical digital communication, wherein they function as 
principal figures of merit for communication systems [49] . 

Next, we recall the definition of the M-ary quantum 
Chernoff exponent (QCE) for multi-copy state discrimi- 
nation from ref. [21] . For any ensemble J- — {Pm}m=i 
of states from an arbitrary Hilbert space "H, consider the 
n-copy ensemble F® n = {/9® n }m=i- The quantum Cher- 
noff exponent (QCE) £qc [J-] of J- is defined as 



1 



£ QC [71 :=- lim -lnP| cl [^"] 



(6) 



where Pj^ 1 [J 7 ®"] is the average error probability of the 
Helstrom receiver for discriminating the ensemble T® n . 
For pure-state ensembles T = {\ipm)}m=i> ^ was shown 
in EH that 



£qc[-P] 



min -ln|(V> m |Vw)r 



(7) 



For coherent-state ensembles and the Helstrom mea- 
surement, these two notions of error probability expo- 
nents can be related as follows. The EPE of the Helstrom 
measurement on a coherent-state ensemble {a m } is, by 
definition, 
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(o#|a£) =4/iV SK . (12) 



{a m } 

2 



(1) 



{<XrnV n> \ (9) 

®"{a m } (1) " 
(10) 

(11) 



Here, in eq. d9J), n is restricted to integer values and the 
equality of j8T and ( 9|) follows from the existence of the 
limit of eq. pj. Eq. (10 1 follows because a coherent-state 



ensemble can be split into n identical and independent 
copies using a unitary beamsplitter transformation and 
because this action cannot change the error probability of 
the Helstrom receiver. We are now in the multi-copy dis- 
crimination framework and the left-most term in eq. ( 12 ) 
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FIG. 1. Schematic of a possible implementation of the SWN receiver. The input field is effectively split into L equal-amplitude 
"slices". Each slice is displaced by the negative of one of the scaled hypotheses at the displacement coupler and the local 
oscillator (LO) field pattern is switched to match the next hypothesis for the next slice whenever the single photon detector 
registers a click. Additional elements necessary to keep the LO amplitude and phase coherent with those of the input are not 
shown. 



follows from eq. (|7|, and we have used the coherent- 

i" 2 II l|2 

state overlap |(Q! m |a m /}| = e~H am ~ a ™>' 11 " and defined 
the constant k that is a function of the prior probability 
distribution and the coherent-state ensemble. It is unaf- 
fected by scaling all the waveforms of the ensemble by a 
common factor. 

It is interesting to note that the connection made 
between coherent-state discrimination and multi-copy 
discrimination via splitting into many identical copies 
has also recently been exploited to re-derive the Dolinar 
receiver for discriminating two coherent states |50j . 
Splitting into many identical copies is also a feature 
of the receiver proposed in ref. [43 for discriminating 
among any M coherent states at the Helstrom limit. 
However, this receiver, which builds on the work of 
ref. |18j , assumes the availability of a quantum computer 
and the ability to map single-rail photonic qubits onto 
the Hilbert space of the quantum computer, which is a 
non-trivial task. 

Sequential Waveform Nulling receiver — We now 
describe the operation of the Sequential Waveform 
Nulling (SWN) receiver (see Fig. 1). First, the signal 
field over A x T is split into L equal-amplitude portions 
or slices (where L should be as large as possible and at 
least equal to (M — 2) (see below)) that are placed in 
storage of some kind, e.g., the fiber loop in Fig. 1, with 
a view to access the slices sequentially. The receiver now 
operates as follows. 

Sequential Waveform Nulling Receiver 

1. Initialize the slice number I to I = 1. 



2. Initialize the nulled hypothesis [i to fi = 1. 

3. While I < L 

(a) Displace the l-th slice of the input field by 
the field — £ "^ t ' > and direct-detect the output 
field in A x T on a single photon detector. 

(b) If the detector clicks, set \i := fj, + 1. 

(c) l:=l + l. 

4. Set the receiver's decision m := fi. 

Before analyzing the receiver's performance, we com- 
ment on why the L-fold amplitude slicing of the sig- 
nal is useful. Indeed, a natural way to generalize the 
Kennedy [53] and Bondurant [35] receivers is to stipulate 
that one displace the input field at (p, t) by the nega- 
tive of £fi(p, t), where (/i — 1) equals the number of clicks 
observed in [0, t] (see also the Conditional Pulse Nulling 
(CPN) receiver of ref. [5T] that follows the same proce- 
dure for hypotheses in a single spatial mode). While do- 
ing so achieves the optimum exponent for waveforms in 
a single temporal mode, there are ternary discrimination 
problems with signals in two temporal modes for which, 
at the very least, the order in which the hypotheses are 
nulled matters and complicates the performance analy- 
sis [52] , This 'continuous-time' version of the sequential 
nulling strategy will not be discussed further here - we 
concentrate on the amplitude-sliced SWN receiver alone. 
As we show below, the slicing strategy leads to the SWN 
receiver achieving the optimal exponent for an arbitrary 
multimode set of hypotheses in the limit of large L. 
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Slicing also serves a practical purpose. The limitations 
on the speed of electro-optic switching of the LO wave- 
form, as well as the finite dead time of single photon de- 
tectors such as APDs following the detection of a photon 
mean that detection cannot continue immediately after a 
detector click. If the next slice is held in storage until the 
LO waveform and detector are reset, we need not lose the 
portion of the input state in this reset period. Indeed, 
such a splitting strategy was already employed, albeit 
with a different architecture than Fig. 1, in the Becerra 
et al. experiment of ref. [39j (Our slices are referred to 
therein as "stages"). In their more recent experiment in 
ref. [30] j amplitude slicing was replaced by the theoret- 
ically equivalent strategy - for the flat-top input pulses 
used in |40j - of slicing the input pulse temporally into 
slices of equal duration. 

The error probability analysis of the SWN receiver 
requires only the semiclassical theory of photodetection 
[431 |3H] ! and is carried out in the supplementary mate- 
rial, where the exact error probability is derived. The 
following upper bound on the average error probability 
[{a: m }] is also obtained therein - 



imag 



pSWN 



M 



m— 1 
M m-2 

m=l K=Q 



where P[-E|m] is the conditional probability of error 
given that the true state was \a m ). A lower bound on 
the EPE £ SWN [{a m }} follows on substituting the right- 
hand side of eq. (13) into that of eq. A calculation 



shows that the latter bound depends only on the slowest 



decaying exponential term of (131, so that we have 



r us [{«.»}] i y 2 i 



i - ^y ) e Hcl . (w) 



Because we must have £ SWN [{ct m }] < £ Hcl [{«,„}] by 
definition of the Helstrom receiver, we conclude that 
the EPE of the SWN receiver is at most a factor of 
(1 — (M — 2)/L) away from the Helstrom receiver. If 
L < (M — 2), we lack slices to see enough clicks to ever 
declare the M-th (and perhaps more hypotheses, depend- 
ing on how much L falls short of (M — 2)) hypothesis, 
and £ SWN [{c*m}] = (see the derivation of eq. (13) in 



the supplementary material). On the other hand, in the 
limit of L — > oo, the two exponents must be identical, es- 
tablishing the optimality of the SWN receiver exponent 
in this limit. For a given M, L need not be very large for 
the EPE to be close to optimal, as seen in the example 
below. 

Comparison with heterodyne exponent For a 
coherent-state ensemble {|a m )} supported on S modes, 
we may in principle heterodyne each of the S modes to 
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FIG. 2. Coherent-state constellation for quadrature phase- 
shift keying. 



get, conditional on the state \ot m ), an observation in C s 
which equals a m with added Gaussian noise of variance 
1/2 in each of 2S orthogonal quadratures of the S modes. 
For this essentially classical situation involving a fixed 
measurement, it is known that the M-ary Chernoff ex- 
ponent equals the worst-case binary Chernoff exponent 
between all pairs m and m! of the hypotheses [531 E3] • 
This latter quantity is known to equal d 2 /8a 2 for two one- 
dimensional Gaussian distributions with the same vari- 
ance <7 2 and means separated by d (see, e.g., Ch. 2 of 
[54] ) . which leads in the heterodyne case to 



Hot 



[{a m }] = min 



4N 



K 

4' 



(15) 



so that the heterodyne EPE is a factor of 4 worse than 
the Helstrom EPE regardless of the ensemble {|a m )}. 

The performance of various receivers on the single- 
mode quadrature phase-shift keyed signal set of Fig. 2 
is compared in Fig. 3, with the hypotheses assumed a 
priori equally likely. The exponential scaling of all the 
receivers is apparent in the straight-line dropoff of the 
error probability already evident at rather low photon 
numbers of N ~ 5. The Helstrom measurement (which 
in this case implements the square-root measurement 
[55] ) and the Bondurant receiver [35] , which is equivalent 
to the L = oo version of the SWN receiver, have the 
same EPE. The exact error probability of the SWN 
receiver and the upper bound of eq. (13), are shown as 
the colored solid and dashed lines respectively in Fig. 3 
for L = 4, 8 and 12. Note that the difference in slopes 
of the L = 12 error probability and the Helstrom error 
probability is slight. Finally, the heterodyne receiver 
error probability is seen to have a markedly slower 
dropoff with N than the other receivers. 

The performance of various receivers on the PPM sig- 
nal set for M = 6 pulses with the hypotheses assumed 
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FIG. 3. Error probability behavior of various receivers for an ensemble of equally likely quadrature phase-shift-keyed coherent 
states as a function of the average ensemble energy. The colored dashed lines are, for L — 4,8 and 12, the error probability 
bound eq. (131, with the corresponding solid lines being the exact error probability (see supplementary material) of the SWN 
receiver. See main text for discussion. 




FIG. 4. Error probability behavior of various receivers for an ensemble of equally likely PPM states with M = 6 pulses as a 
function of the average ensemble energy. The heterodyne upper bound is the union bound. See main text for discussion. 



a priori equally likely is shown in Fig. 4. The exact 
error for this signal set using direct detection and the 
CPN receiver have been derived in [56 . The CPN re- 
ceiver approaches the same EPE as the Helstrom mea- 
surement. Although the CPN outperforms the SWN at 
all N and L, the difference in slopes of the L = 64 SWN 



and the Helstrom error probabilities is slight. This in- 
dicates that SWN is capable of almost approaching the 
same EPE as the Helstrom measurement. In Fig. 4, we 
also show the exact error probability for heterodyne de- 
tection along with the union upper bound and the lower 
bound of eq. (3.7.3) of [57]. The heterodyne receiver error 
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exponent performs a lot worse than the SWN receivers, 
the CPN receiver and direct detection. 

Sequential Testing receiver - The philosophy of the 
SWN receiver may be applied back to the scenario of dis- 
criminating multiple copies of pure states of ref. |21) . Ab- 
stractly, the nulling process implements a unitary trans- 
formation that maps the state |c* M ) corresponding to the 
nulled hypothesis to a standard state (namely, the mul- 
timode vacuum state |0)). Detection using a single pho- 
ton detector corresponds to measuring the two-outcome 
POVM {|0) (0|,I - |0) (0|}. Taken together, these two 
steps yield the same statistics, for any input state, as a 
measurement of the POVM {|o: M ) (ck m | , II — {ct^} (a^H- 
Conditioned on the outcome, further similar measure- 
ments are performed on independent copies of the input 
state. Note that we do not use the post-measurement 
state of any of these sub-measurements, even if it may 
be available, and therefore, the measurements may be 
destructive (as is the case for the SWN receiver). 

Consider a pure-state ensemble T — {\ipi) , . . . \iPm)} 
of states on an arbitrary Hilbert space H with prior prob- 
abilities {ir m }m=i- For each \ip m ) e J-, define a binary 
projective POVM on H with elements II m = \t/j m ) (i> m \ 
and II^j = 1 — II m . The unknown input state \ip m ) 
enters the receiver in the n-copy form ®f =1 \ip m )i, where 
1 < I < n denotes the copy index. The Sequential 
Testing (ST) receiver operates as follows. 

Sequential Testing Receiver 

1. Initialize the copy index I to I = 1. 

2. Initialize the current hypothesis fi to fx = 1. 

3. While I < n 

(a) Measure {n^IT^} on \ip m ) v 

(b) If the II^~ outcome is obtained, set /i := /i + 1. 

(c) l:=l + l. 

4. Set the estimated hypothesis rh := /i. 

Analogous to the quantum Chernoff exponent defined 
in eq. ([6]), we may define the multi-copy error exponent 
£ ST [.F] of the ST receiver as 

f T [F] := - lim - lnPf T [J-®"] , (16) 

n—¥oo n 

where Pj| T [J 7 ®™] is the average error probability of the 
ST receiver for discriminating the ensemble jF® n . In the 
supplementary material, via an analysis paralleling that 
for the SWN receiver, we obtain the upper bound 

^fn<E^E (17) 

m=l K=0 ^ ' 

where F max is the maximum pairwise fidelity between the 
states of the ensemble - 

Pnax = max \(ip m \ip m ')\ 2 • (18) 



We further show that this bound implies that £ s > £qc- 
Since, by definition, £ ST < £qc, we must have 

£ ST = £qc, (19) 

so that the ST receiver achieves the quantum Chernoff 
exponent in the asymptotic limit of many copies. 

Discussion - We have described the operation of two 
practical receivers, one for general M-ary coherent-state 
discrimination, and the other for discriminating among 
multiple copies of any ensemble of pure quantum states. 
The SWN receiver uses only beam splitters, the ability to 
engineer arbitrary coherent-state waveforms, as provided 
by arbitrary optical waveform generators (AOWG's) and 
spatial light modulators (SLM's), and single photon de- 
tection, as provided by superconducting nanowire single- 
photon photodetectors (SNSPD's), transition edge sensor 
single photon detectors (TES's), or even avalanche pho- 
todiodes (APD's). Remarkably, this limited toolbox of 
operations achieves the optimal error exponent allowed 
by quantum mechanics for discriminating coherent-state 
waveforms. The SWN receiver does not rely on nonlinear 
optics processes, which simplifies its implementation for 
optical communication over unamplified channels such as 
deep-space and satellite communication links, for metrol- 
ogy and imaging using laser light, and for coherent-state 
cryptographic schemes. In further research, apart from 
exploring the various potential applications, it would be 
useful to study the degrading effect of errors in the dis- 
placement process arising from imperfect control over the 
phase and amplitude of the LO waveforms. 

Similar to the SWN receiver, the ST receiver has 
many attractive features. Besides attaining the M-ary 
quantum Chernoff exponent for pure states (the same 
strategy was known to do so for M = 2 [13 ), it is 
remarkable that it does so using only local operations 
and classical communication (LOCC), the previously 
known receiver attaining the Chernoff exponent being a 
joint measurement in the Gram-Schmidt basis defined 
by the multi-copy ensemble |21) . Furthermore, the 
measurements on each copy of the input are binary 
projective measurements and can be destructive - a 
feature that is attractive for photonic implementations. 
Such measurements are readily made on polarization- 
encoded photonic qubits, as e.g., in the experiments of 
ref. |15j . As another example, the required measure- 
ments on multi-copy ensembles of displaced squeezed 
states [58] can be made using displacement operations, 
squeezing, and on-off photodetection. Finally, the work 
of ref. ;30J implies that any multimode binary projective 
measurement on any given multimode optical state of 
light and its orthogonal complement can be performed 
using auxiliary coherent-state local oscillators, single 
photon detection, and classical feedforward. This will 
enable an implementation of the ST receiver for general 
ensembles of optical states, including nonclassical states 
of light. We hope that our work stimulates further 
theoretical study of methods for M-ary multi-copy state 
discrimination, as well as experimental implementations 



of the receivers presented here. 
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SUPPLEMENTARY MATERIAL 
1. SWN Receiver Performance 

In this appendix, we derive an expression for the error probability of the SWN receiver for an arbitrary coherent-state 



ensemble and also prove the upper bound eq. (131 on it. 

From the way the receiver operates, it is apparent that when the m-th hypothesis is true, we cannot get more than 
m — 1 total clicks over the L slices. Further, if m — 1 clicks are observed, we declare correctly that hypothesis m is 
true. We thus have for the conditional probability of error given that hypothesis m is true - 

P N [E\m] = Pr [Fewer than m — 1 clicks are observed | m] 

m-2 

= Pr [K clicks are observed | to], (A. 20) 

K=0 

where the to = 1 case may be included by agreeing that sums in which the starting value of the summation index 
exceeds the ending value are zero. For K > 0, the summand may be written as follows - the K = case is dealt with 
later. Define a length- if vector 1 = (li, . . . , Ik) whose fc-th component Ik is the slice number in the detection of which 
the k-th click occured. The possible instances of 1 are the increasing sequences of K integers chosen from {1, . . . , L}, 
and are thus ( K ) in number. When the nulled hypothesis is fJ, < m, the average number of photons incident on the 
detector in one slice is A^^/L. We may then write, using the Poisson nature of the count in each slice together with 
the conditional statistical independence of photodetection in successive slices: 



Pr [K clicks are observed | 



777 



ex p \ - A i 



1 1 — exp s 



allowed 1 



L I V M L 



exp < -A 2 , m Ml - exp < - 



L J V I L 

• exp < -A 2 , TO j M 1 ~ CX P \~ 



L J V I L 

x exp | - A x +i, m {L j , (A.21) 

where factors of the form exp{-} are probabilities that no clicks are obtained in the intervals between the click locations 
indicated by 1 while factors of the form (1 — exp{-}) are probabilites of obtaining a click in the click locations. We 
may bound the above expression as 

Pr [K clicks are observed | m ] 

< V expl-A^^-^lexpl-A^^-^- 1 ) 



allowed 1 



L M ' L 



■■■expi-A K+h J L t 1k) \ (A.22) 



< 

allowed 1 



■ e xp|-Afc4^J (A.23) 
^exp/-A<^>). (A.24) 



For K = and for m > 1, we have Pr [K clicks are observed | m] = exp(— Ai >m ) < exp(— A). The upper bound of 



eq. (A.24) is therefore also valid in this case. For m = 1, we have P [E\m — 1] = 0. Therefore, keeping to the 



summation convention adopted above, we may write, for all values of m, 

TO— 2 / T \ 

P SWN ^H<^(f:)e-A^, (A .25) 



K=0 
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so that the total error probability of the SWN receiver is 



M 



Pf WN [{a m }]=5> m P[£| 



A I 



m-2 



< 



E Km E 

m=l K=0 



,-A 



(A.26) 



which is eq. (pi) of the main tex t. A l ower bound on the EPE £ SWN \{a m }} of the SWN receiver can be obtained by 
inserting the right-hand side of (A.26 1 into Only the term that decays the slowest with A (or equivalently, with 
N) survives in the limit of N — > oo, so that 



C SWN [{<* m }) > | (l - ^ 



K 1 



M-2 
L 



(A.27) 



which is cq. (14) of the main text. As L is increased, this lower bound approaches n arbitrarily closely. 



2. ST Receiver Performance 



In this section, we derive the error probability of the ST receiver, and via an upper bound on this probability, we 
establish that it attains the M-ary quantum Chcrnoff exponent in the asymptotic limit. 

The performance analysis of the ST receiver follows largely the same lines as that of the SWN receiver. Because 
making the {Hm,!!^} measurement on \ip m ) can never lead to a '_L' outcome, we have 



P [E\m] = Pr [Fewer than (m — 1) ' _L ' outcomes | 



m-2 



Pr [AT ' _L ' outcomes | m ] . 



(A.28) 
(A.29) 



K=0 



As before, for each K > 0, we define a length- A vector 1 = (li, . . . , Ik) whose fc-th component Ik is the copy number 
in the detection of which the fc-th outcome occured. The possible instances of 1 are the increasing sequences of K 
integers chosen from {1, . . . , n}, and are thus (j^.) in number. We may then write 



Pr [A ' _L ' outcomes | m ] = 



allowed 1 



2(/ 2 — ii — 1) 



l-\{ih\rl> m )r\ ■ \{HM\ 

i-IOMVUI 2 ] • \{i> K+ x\i> m )\ 2{n - lK) 

< V p(h-l) . F (h-h-l) . . . F (n-l K ) 
— / j 1 max max max 



l-KV2|Vm)r 



allowed 1 



/ j ma: 



K) _ 



allowed 1 



where 



F, 



F„ 



(n-K) 



max \{ip m \i> m j | 

m,m' :m^m' 



(A.30) 
(A.31) 

(A.32) 
(A.33) 



and (A.32) happens to also be valid for K = 0. The average error probability of the ST receiver can then be bounded 

as 



A I 



AI 



pST 



Wmf n } = E n m P[E\ m] < E «m £ " )F 1 



m—1 



rn — 1 



K=0 



?(n-K) 
max 



(A.34) 



A lower bound on the Chernoff error exponent £ ST of the ST receiver can be obtained by inserting the right-hand 
side of (A.34) into (16). Factoring out the lowest power of A ma x on the right-hand side, namely i^ax +2 > we have 



InPjF 



n — M + 2 1, 

> In Pnax hi 

n n 



AI 



K=0 



p(M-K-2) 



(A.35) 



Since 7r m < 1, (VC\ < n K , and F max < 1, we may bound the argument of the logarithm in the second term 

M m-2 



m=l K=0 ^ ' 



2 n M -\ 



Substituting this back into (A.35) gives 

1 



lnP| T 



{IVO®"} 



> 



n-M + 2 



In M 2 , . In n 

M-2 

n n 



Taking the limit of n — > oo, we have 



e T [{\1>m)}] > -lnF max = Cqc ■ 



Since £qc [{IV'm)}] is the maximum exponent allowed of any receiver, we must have 



